نکاتی در خصوص پایداری احاطه گر رومن علامتدارتام در گرافها

Authors

Mehdi Amraee گروه ریاضی ،دانشکده علوم پایه ،دانشگاه آزاد اسلامی واحد کرج ،کرج ، ایران

Mohammad Maghasedi گروه ریاضی ،دانشکده علوم، دانشگاه آزاد اسلامی واحد کرج،کرج،البرز

Abstract:

چکیده :فرض کنیم ‌ یک گراف ساده و متناهی با مجموعه رئوس است. یک تابع احاطه گر رومن علامتدار تام روی گراف یک تابع مانند است بطوریکه: الف) برای هر ، ب) هر رأس با ویژگی مجاور با حداقل یک رأس با است. وزن یک برای تابع برابر تعریف می شود. عدد احاطه گر رومن علامتدار تام برای را که با نمایش می دهیم برابر می نیمم وزن تمام ها روی است. عدد پایداری احاطه گر رومن علامتدار تام در گراف که با نمایش داده می شود برابر با می نیمم تعداد رأسهایی است که حذف آنها عدد احاطه گر رومن علامتدار تام را تغییر دهد. در این مقاله روی این مفهوم متمرکز می شویم و عدد پایداری احاطه گر رومن علامتدار تام را برای برخی از خانواده گرافها شامل گرافهای دوبخشی با بخشهای هم اندازه، گراف های کامل، دورها، مسیرها و چرخها محاسبه می کنیم. ÷ ÷ ÷ ÷

Upgrade to premium to download articles

Already have an account?login

similar resources

عدد احاطه گر علامت دار در گرافها

در این پایان نامه عدد احاطه گر علامت دار راسی (یالی) معرفی می شود و مقدار ان برای بعضی از گرافها محاسبه می گردد. همچنین وجود کرانهایی را برای عدد احاطه گر علامت دار ، اثبات می کنیم . سپس عدد احاطه گر علامت دار اجباری راسی را تعریف کرده و مقدار ان را برای بعضی از گرافها بدست می اوریم و در پایان مفهوم ان را به یالها تعمیم می دهیم.

15 صفحه اول

مجموعه های احاطه گر مستقل در گرافها

در این پایان نامه، نتایج برگزیده ای از مجموعه های احاطه گر مستقل در گراف ها بررسی شده است. این نتایج کلید ایجاد روابط بین عدد احاطه گری مستقل و سایر پارامترها از جمله: عدد احاطه گری، عدد استقلال و عدد رنگی می باشد. علاوه بر این، این نتایج کران بالای بهینه ای روی عدد احاطه گری مستقل در شرایطی از مرتبه خودش، مرتبه و ماکسیمم درجه، مرتبه و مینیمم درجه را می سازند. نتایج وابسته به ساختار گراف های اح...

15 صفحه اول

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

full text